Towards a Framework for Modelling and Verification of Relay Interlocking Systems
نویسنده
چکیده
This paper describes a framework currently under development for modelling, simulation, and verification of relay interlocking systems as used by the Danish railways. The framework is centred around a domain-specific language (DSL) for describing such systems, and provides (1) a graphical editor for creating DSL descriptions, (2) a validator for checking that DSL descriptions are statically well-formed, (3) a graphical simulator for simulating the dynamic behaviour of relay interlocking systems, and (4) verification support for deriving and verifying safety properties of relay interlocking systems. The paper also touches upon how such a framework can be developed using the RAISE Formal Method.
منابع مشابه
On modelling and verifying railway interlockings: Tracking train lengths
The safety analysis of interlocking railway systems involves verifying freedom from collision, derailment and run-through (that is, trains rolling over wrongly-set points). Typically, various unrealistic assumptions are made in order to facilitate their analyses. In particular, trains are invariably assumed to be shorter than track segments; and generally only a very few trains are allowed to b...
متن کاملFormal model for generating railway interlocking software based on a modularized track model
This paper discusses the possibility to create railway interlocking software in an automated process. The classic approaches are interlocking tables or relay modules. In the case of using interlocking tables, they form the core of the signal box. This means ideally that two signal boxes differ only by their interlocking tables. The major disadvantage of interlocking tables is the massive manual...
متن کاملOn the Validation of an Interlocking System by Model-Checking
Railway interlocking systems still represent a challenge for formal verification by model checking: the high number of complex interlocking rules that guarantee the safe movements of independent trains in a large station makes the verification of such systems typically incur state space explosion problems. We describe a study aimed to define a verification process based on commercial modelling ...
متن کاملUse of model transformation for the formal analysis of railway interlocking models
Model transformation is at the heart of Model-Driven Engineering (MDE). In MDE, the system model is specified using a modelling language, such as UML (Unified Modelling Language) or a DSL (Domain-Specific Language). Once a model is specified, executable code for a computing platform can be automatically generated by means of model transformation (code generation). Besides the support for increm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010